package 草稿包;

import java.util.Scanner;

public class test11 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] dp=new int[3][n];
        for(int i=1;i<=2;i++){
            for(int j=1;j<=n/2;j++){
                if(i==j&&i==1)dp[i][j]=1;
                else
                dp[i][j]=dp[i-1][j]+dp[i][j-1];

                System.out.println(dp[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println(dp[2][n/2]);
        for(int i=1;i<=2;i++) {
            for (int j = 1; j <= n / 2; j++) {
                System.out.println(dp[i][j]);
            }
        }


    }
}
